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INDEPENDENT GENERATORS OF A GROUP OF FINITE ORDER* 

BY 

G. A. MILLER. 

1. Inteoduction 

A set of operators si, S2, • • • , s^ belonging to the group G of finite order 
g is called a set of independent generators of G provided that these X operators 
generate G but no X — 1 of them generate G . Sets of independent generators 
can generally be selected in a large number of different ways when the group 
G is given. When G is abelian it is always possible to select these sets in such 
a manner that the group generated by any number of the operators of any 
set has only the identity in common with the group generated by the rest of 
the operators of this set, but when G is non-abelian it is not always possible 
to select such a set of independent generators, as results directly from the 
properties of the quaternion group. 

The term independent generators has been used mainly in reference to 
abelian groups. Hence it has been commonly used with the restricted meaning 
that the group generated by any number of a set of these generators has only 
the identity in common with the group generated by the rest of those in the 
same set. Under this restricted definition Frobenius and Stickelberger proved 
the very useful theorem that the number of these independent generators is 
an invariant of the group whenever the group is abelian and has an order which 
is some power of a prime number, t It has recently been proved that the 
number X is also an invariant of the group under the general definition given 
above even when the group of order p™, p being any prime number, is non- 
abelian. J When X = 1 , G is clearly cyclic, and hence this case offers few dif- 
ficulties. When X = 2 and each of the operators Si, 52 is of order 2, G is 
dihedral, but the general case when X = 2 seems to present many difficulties.! 

The value of X can clearly not exceed the number of prime factors of g. 
In case X is equal to this number, G must be solvable. A number of other 
properties possessed by all such groups were developed in a recent article 

* Presented to the Society at Chicago, April 3, 1915. 
tJournalfurMathematik, vol. 86 (1879), p. 219. 
t G. A. Miller, these T r a n s a c t i o n s , vol. 16 (1915), p. 21. 
§ Cf. H. Hilton, An Introduction to the Theory of Groups of Finite Order, 1908, p. 233. 
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published in the Proceedings of the National Academy of 
Sciences, volume 1, 1915, page 241. From these developments it is 
easy to deduce the following theorem: A necessary and sufficient condition that 
a group G contains at least one set of independent generators composed of as many 
operators as there are prime factors in the order of G is that each of the Sylow 
subgroups of G is abelian and is generated by a set of operators of prime order 
each of which is transformed only into powers of itself by every Sylow subgroup 
whose order is a power of a smaller prime number. 

2. Geoups whose ordees are powers of a single prime number 

It g = p^ , p being any prime number, the maximum value of X is m , and 
when \ = m, G is the abelian group of type (1, 1, 1, •••)• When 
X = m — 1 and G is abelian then all its invariants except one are equal to p 
while this one is equal to p"^ . On the other hand, when G is non-abelian and 
X = m — 1 , the commutator subgroup of G is clearly of order p since this 
subgroup is contained in every subgroup of G whose index is p • As the pth 
power of every operator of G must also be contained in every subgroup of 
index p it results that G cannot involve any operator whose order exceeds p^ , 
and, if it contains operators of this order, each of them must generate the 
commutator subgroup of G . This follows directly from the well-known the- 
orem that the quotient group of any group of order p™ with respect to the cross- 
cut of all its subgroups of index p is abelian and of type (1, 1, 1, •••)• 

It is not difBcult to complete the determination of all the non-abelian groups 
of order p™ which have m — 1 independent generators. In fact, every non- 
invariant operator of such a group G has exactly p conjugates since the com- 
mutator subgroup of G is of order p. Hence such an operator si is commutative 
with every operator of a subgroup Hi of index p . Let S2 be any operator of 
G which is not contained in Hi . The subgroup of index p composed of all 
the operators of G which are commutative with 52 has p™~^ operators in 
common with Hi . These common operators form a group Ki composed of 
all the operators of G which are commutative with both si and S2 . If Ki is 
abelian it is the central of G . If it is non-abelian we can determine two of its 
operators 53 , .94 in exactly the same manner as Si and 52 were determined in G , 
and thus arrive at a subgroup K2 of order p™""^ which is composed of all the 
operators of G which are commutative with each of the four operators 

Sl, Si, S3, Si. 

If Ki is also non-abelian this process can be continued until we arrive at 
a subgroup K^ of order p""-^" which is the central of G . When this central 
involves no operator whose order exceeds p , and m > 2a -f 1 , G is clearly the 
direct product of a group of order p^'^+'^ having a central of order p and the 
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abelian group of order p™-""^-^ and of type (1, 1, 1, •••)• When this 
central involves operators of order p^ it must be of type (2, 1, 1, •••)) 
and G is the direct product of a group of order p^""*"^ , whose central is the cyclic 
group of order p^ , and the abelian group of order p"'""^''"^ and of type (1,1, 
1 , • • • ) whenever m > 2a + 2. 

When p > 2 all the operators of order p contained in G constitute a subgroup 
of index p whenever G involves at least one operator whose order exceeds p . 
The independent generators of this subgroup can be selected in the manner 
employed to select those of C? . If none of the operators of order p^ is contained 
in the central of G there must be an operator of order p^, contained in G , which 
is non-commutative with some operators in the central of the subgroup 
composed of all the operators of G whose orders divide p , but which is com- 
mutative with every non-invariant operator in a set of independent generators 
of this subgroup. Hence the following theorem has been established: If a 
non-abelian group of order p^ , p > 2, contains a set of m — 1 independent 
generators then these generators can be so chosen that at most one of them has an 
order which exceeds p and that each of them is commutative with at least m — 3 
of the others. 

From what precedes it results that when m > 3 there are exactly three 
non-abelian groups of order p^yp > 2, which have a set of m — 1 independent 
generators and a central of order 2?*""^ When m > 5 there are three more 
such groups having a central of order p"""^ , etc. In general, if m is even the 
number of the groups of order p"", p > 2, which have a set of m — 1 inde- 
pendent generators is 3(m — 2)/2 -f- 1. When m is odd the number of 
these groups is 3 ( m — 1 )/2 . One of these groups and only one is abelian. 

When p = 2 and G involves a non-invariant operator si of order 2 all the 
operators of G which are commutative with si constitute a subgroup of index 2. 
Half of those operators of G which are not contained in this subgroup are of 
order 2 and the rest are of order 4. In fact, all the products obtained by 
multiplying Si into these operators must be contained among them, and if Si 
is multiplied into such an operator of order 2 or 4 the product will be respec- 
tively of order 4 or 2. Hence si and any one st of these operators of order 2 
will generate the octic group. Every operator of this octic group is commuta- 
tive with every operator of the group generated by the remaining independent 
generators of G if these generators are selected from the subgroup Ki of index 
4, composed of all the operators of G which are commutative with each of the 

two operators si , 52 • 

If the subgroup Ki contains an operator 53 of order 2 which is non-invariant 
it must also contain another operator 54 of order 2 such that 53 and si generate 
the octic group and that each operator of this octic group is commutative 
with all the operators of a subgroup K^ of order 2"""* contained in Ki . Hence 
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it results that G contains a subgroup K^, of order 2""^" which involves all the 
invariant operators of order 2 and hence the commutator subgroup of G, 
and that G can be obtained by extending K^ by means of a octic groups. When 
K„. is non-abelian all its non-invariant operators are of order 4 and have a 
common square. Hence K^ is Hamiltonian, and it must therefore be the direct 
product of the quaternion group and an abelian group of type (1,1,1, •••)*• 
When K^ is abelian it is either of type (1,1,1, • • • ) or of type (2,1,1, •••)• 
Hence the following theorem has been established: If a non-abelian group of 
order 2*" has a set of m — 1 independent generators and is not Hamiltonian it can 
be formed by extending successively by means of an octic group, having its commu- 
tator subgroup in common with the group already obtained and having each of its 
operators commutative with every operator of this group, one of the following 
three groups : the Hamiltonian group of order 2^, the abelian group of type 
( 1 , 1 , 1 , • • •) , the abelian group of type (2, 1, 1, •••)• 

When m = 3 the quaternion and the octic group are the only two non-abelian 
groups, and they have m — 1 independent generators. When m > 3 there 
are evidently three and only three groups which have m — 1 independent 
generators and also the four-group for their group of inner isomorphisms. 
The numbers of operators of order 4 in these three groups are respectively 
2m-2^ 2'"-i, 2"-! + 2'"-2. When m > 5 there are also three such groups 
whose group of inner isomorphisms is of order 16. When m > 7 there are 
three additional groups whose group of inner isomorphisms is of order 2®, 
etc. Hence it results that the number of the groups of order p™ which have 
m — 1 independent generators is independent of the value of p. That is, 
the number of the groups of order p^ , p being any prime number, which possess 
a set of m — 1 independent generators is either 3(m — l)/2 or 3(m — 2)/2 + 1, 
according as m is odd or even. 

From the method explained above it results directly that when K^ is abelian 
and of type ( 1 , 1 , 1 , • • •) , all the operators in the set of m — 1 indepen- 
dent generators selected in the given manner are of order 2 and that the 
number of the operators of order 4 in G is given by the formula 

v' ^ om— 2 r 2 . 2"*""^ -4- 2^ • 2"*~~^ -4- • • • -I- 2*~^ • '2^^"^"' ^ o/f^—i 2"*~**~i 

When K^ is the abelian group of type ( 2 , 1 , 1 ,•••)» ^ set of independent 
generators can be so chosen that all of these m — \ operators, with the exception 
of one, are of order 2, and the number of the operators of order 4 in this group 
is equal to 2*""^ . Finally, when K^ is the Hamiltonian group a set of m — 1 
independent generators can be so selected that only two of them are of order 
4, and the number of the operators of order 4 in this group is given by the for- 
mula 



* G. A. Miller, ParisComptesRendus,vol.l26 (1898), p. 1408. 
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iVs = 2'"""^ + 2 • 2"*"* + 2^ • 2*""^ + • • • + 2""'- • 2"""^'' + 2" • 3 • 2'"~2"~2 

The category of groups for which X„ is the abelian group of type 
(2,1,1, • • • ) can be defined by the fact that it is composed of all the non- 
abelian groups of order 2"* which contain a set of m — 1 independent generators 
and contain also invariant operators of order 4. All groups of this category 
are conformal with abelian groups, but no group belonging to one of the other 
two categories can be conformal with an abelian group as results directly 
from the formulas giving the number of operators of order 4 in such groups. 
From what precedes it is clear that the groups of order p" which involve a 
set of m — 1 independent generators constitute elementary infinite cate- 
gories of groups whose groups of inner isomorphisms are abelian, of type 
(1,1,1, •••)) and have orders which are even powers of p . The last named 
fact is also a special case in reference to the group of inner isomorphisms of a 
metabelian group whose commutator subgroup is cyclic* 

If a group G of order a power of p is generated by two operators of order 
p , its commutator subgroup must be cyclic when p = 2. For all larger values 
of p this commutator subgroup may have an arbitrarily large number of inde- 
pendent generators. To prove this fact, let Si , S2 > • • • , 5^ be a set of inde- 
pendent generators of the abelian group of order p"" and of type (1,1,1, •••)• 
Let ti and ti be two operators of order p in the group of isomorphisms of this 
abelian group, such that h is commutative with each of the given independent 
generators having an odd subscript, and transforms each one of those with 
an even subscript into itself multiplied by the one having the next higher odd 
subscript; while U is commutive with those having an even subscript and 
transforms each of the others into itself multiplied by the operator bearing the 
next higher subscript. The only exception to this rule is that s^, is commu- 
tative with each of the operators h and <2. If tj^ hU = sih, it results di- 
rectly that h and ^2 generate a group of order p'''^^, which has the given 
abelian group for its commutator subgroup. Hence the following theorem: 
There is no upper limit for the possible order of a group of order a power of p 
which can be generated by two operators of order p . When p = 2 the commutator 
subgroup of such a group must be cyclic, but when p is odd there is no upper limit 
to the number of possible independent generators of such a commutator subgroup. 

3. Substitution groups op degree n 

If a transitive substitution group of degree n possesses a set of independent 
generators composed of transpositions it must be primitive since a trans- 
position cannot interchange two or more systems of imprimitivity of an im- 

♦ Cf. W. B. Fite, these Transactions, vol. 3 (1902), p. 342. 

Trans. Am. Math. Soo. 27 



404 G. A. MILLEE 

primitive substitution group. From this fact and from the well-known theorem 
that a primitive group which involves a transposition is symmetric it results 
directly that a necessary and sufficient condition that a transitive substitution 
group contains a set of independent generators composed of transpositions is that 
it is the symmetric group. The number of the substitutions in a set of inde- 
pendent generators, composed of transpositions, of a transitive group of 
degree n is therefore always n — 1 , and one such possible set is as follows : 
( ai a2 ) , ( «! 03 ) , • • • , ( ai a„ ) . 

When the order of a substitution group G is not a power of a prime number it 
is often possible to select two or more different sets of independent generating 
substitutions of G in such ways that the number of the substitutions in these 
sets is not the same. We proceed to prove that every possible substitution 
group of degree n contains at least one set of independent generators which 
does not involve more than ra — 1 substitutions. For small values of n it is 
easy to verify this theorem directly. If the theorem were not universally true 
there would be some smallest value oi n > 2 such that at least one substitution 
group K of degree n would not involve a set of independent generators com- 
posed of less than n substitutions, but every substitution group of degree 
n' < n would contain at least one set of independent generators involving 
no more than n — 1 substitutions. 

It is evident that K could not be intransitive; for, if it were intransitive, each 
of its transitive constituents could be generated by a smaller number of sub- 
stitutions than its degree, and hence K itself could be generated by less than n 
substitutions. If K were imprimitive one of its sets of k systems of imprimi- 
tivity would be permuted according to a substitution group of degree k which 
could be generated by less than k substitutions. The invariant subgroup of K 
corresponding to the identity of this substitution group could not involve 
a transitive constituent whose degree would exceed n/k. Hence this sub- 
group could be generated by a set composed of no more than n — k different 
substitutions. From this it results directly that K could be generated by 
less than n substitutions which is contrary to our hypothesis. Finally, if K 
were primitive its subgroup composed of all its substitutions omitting a given 
letter would be maximal. As this subgroup could be generated by a number of 
substitutions which does not exceed n — 2, K could be generated by a set 
involving at most one more substitution. This completes a proof of the 
theorem: In every possible substitution group of degree n there is at least one set 
of independent generators which does not involve more than n — 1 substitutions 
of the group. 

University of Illinois. 



